备用返回通道

转到题目

题目思路

[未完善]

我们这里从问题思考: 首先,最接近普通思维的方式必然是遍历所有数，且遍历他们的数位统计,但这必然超时 我们这种方式超时在哪呢?

• 有一些数字，它的进制特征保证了一些数字的(0-9)频率含量是可以根据其他数字的解推出的 就导致逻辑检测存在不必要性,我们需要优化掉这个以提升速率。
• 我们之前那个方式之所以会有无效逻辑的原因是不是在于，我们没有利用进制性质
• 要想利用这个性质，我们要理清:
  • 不管是几位数,其前n位的一周期(0-9)频率一定是确定。
  • 比如:
    • 0-100的数与100-200，他们的前两位的一周期(0-9)频率一定是一样的
    • 也就是在同一位上，0-9每一周期频率一样，我们现在的关键点是，怎么样求出这个固定频率?
    • 从简单出发,0 -10中怎么算?这个是确定的,一定是10个。
    • 那么10-100呢?是不是有10个周期?也就是dp[1]*10 == 100,
    • 以此类推，我们能推出来n位数的0-9计数
    • 但是问题是，我们这种没有办法普遍性，有些范围不是完整的周期，